//递归求斐波那契数列

public class Fib {
    public static long fib(int n)
    {
        if(n==1||n==2) //第1项第二项都是1
        {
            return 1;
        }
        return fib(n-1)+fib(n-2);
    }
    public static void main(String[] args) {
        for (int i= 1;i <= 10; i++) { //求前十项的斐波那契数列
            System.out.println(fib(i));
        }

    }
}
